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(54) Method and apparatus for iterative instruction execution 



(57) A processing engine, such as a digital signal 
processor, includes an execution mechanism, a repeat 
count register and a repeat count index register. The ex- 
ecution mechanism is operable for a repeat instruction 
to initialise the repeat count index register with the con- 



tent of the repeat count register, and to modify the con- 
tent of the repeat count register The repeat instruction 
comprises two parts, the first of which initialises the re- 
peat count index register and initiates repeat of a sub- 
sequent instruction, and the second part of which mod- 
ifies the content of the repeat count register 
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Description 

FIELD OF THE INVENTION 

5 The present invention relates to proces^ng engines configurable to repeat progranr> flow 

BACKGROUND OF THE INVENTION 

It is known to provide lor parallel execution of instructions in microprocessors usnng multiple instruction execution 
TO units. Many different architectures are known to provide for such parallel execution. Provkling parallel execution in- 
creases the overall processing speed. Typically, muttiple instructions are provided in parallel in an instruction buffer 
and these are then decoded ir) parallel and are dispatched to the execution units. Microprocessors are general purpose 
processor engines which require high instruction throughputs in order to execute software running thereon, which can 
have a wide range of processing requirements depending on the particular software appfications involved. Moreover 
i5 in order to support parallelism, complex operating systems have been necessary to control the schedulir^ of the in- 
structions for parallel execution. 

f^ny different types of processing engines are known, of which microprocessors are but one example. For exarri- 
ple, Digital Signal Processors (DSPs) are widely used, in particular for specific applications. DSPs are typically con- 
figured to optimise the performance of the applications concerned and to achieve this they emptoy more specialised 
20 execution units and instruction sets. They have r>ot, however, been provided with the parallel instructkxi execution 
architectures found in microprocessors and do not operate uruier the operating systems used to control such micro- 
processors. 

In a DSP or microprocessor, machine-readable instructbns stored in a program memory are sequentially executed 
by the processor in order for the processor to perform operations or functions. The sequence of machine-readable 

2S instructk>ns is termed a "program". Although the program instructions are typically performed sequenttatly, certain 
instructions pemnit the program sequence to be broken, and for the program flow to repeat a bkx;k of Instructbns. Such 
repetition of a block of instructions is known as "k>oping", and the block of instructions are known as a "loop". For 
certain processor applications, in particular signal processing, the processing algorithms require so-called "nested 
loop* computations. Nested kx>ps are loops of program code which are contained within the body of an outer loop of 

^ a program code. Often, the tnnet kxyp is a single instruction which needs to be iterated a varying number of times 
dependent on the current step of the outer loop. 

When performing a loop, memory access, for example to program rnemory, has to be performed in order to fetch 
the instnictions to be repeated. Typically, the memory, such as the program memory, resides off chip and the menrwry 
access represents a considerable processor cycle overhead. This mitigates against power saving and fast processing 

35 at low power consumption, in particular for applrcations where program \oops are likely to be utilised frequently 

The present invention is directed to improving the performance of processing engines such as, for example but 
not exclusively, digital signal processors. 



40 



SUMMARY OF THE INVENTION 



In accordance with a first aspect erf the invention there is provkjed a processing engine, conprisihg an executbn 
mechanism. The processing engine also conoprises a repeat count register and a repeat count index register. The 
execution mechanism is responsive to a repeat instruction to hitialise the repeal count index register with the content 
of said repeat count register and to modify the content of said repeat count register 
^ In accordance with a second aspect of the invenlkxi there is provkJed a method for operating a processing engine 

comprising executing a repeat instructbn. The repeat instruction is executed by 



i) initialising a repeat count index register with the content of a repeat count register, and 

ii) modifying said repeat count register 

Preferred emfcKxJimenls in accordarK:e with the first and second aspects of the invention provide improved process- 
ing throughput by initialising the repeat count index register and OKKJifying the repeat couni register in parallel, by 
combining them in a single instruction. Furthermore, since the repeat count irKfex register is initialised from a register 
(repeat count register) memory access delays are reduced, and the repeat may be initiated more quickly. 

Preferably, the processing engine is responsive to the said repeat instructk)n comprising first and second parts, 
and responsive to a first part to tnttialise said repeat count index register, and to said second parTlo modify the content 
of said repeat count register 

Preferably, the second part comprises a data instructran having an operand for modifying the content of sakJ repeat 



EP09d2 888 A1 



count register , ~ 

More preterably» the data instruction comprises an arithmetic operation including said operand and said repeat 
count register content, suitably implemented by way of an Arithmetic Logic Unit. 

The operand may be a constant value, or a register value which would provide flexibility in updating the repeat 
count register since the register could itself be updated with the result of another operatbn. 

Suitably, the repeat count index register is initialisable from program menriory and^Dr the program and/or a process- 
ing register. 

The execution mechanism repeats the execution of a subsequent instruction whilst the repeat count index register 
content satisfies a predetermined condition, which is generally that the register contents are not equal to zero. Typically, 
the content of the repeat count index register is decremented by one for each execution of the second instruction. 

Generally, the processing engine comprises repeat count circuitry including said repeat count index register cou- 
pled to a decrement unit for decrementing the content of said repeat count index register, a comparator for comparing 
the content of said repeat count index with a predetermined value, and a control unit coupled to the output of said 
comparator to inhibit further execution of said second instruction for said content of repeat count index register corre- 
sponding to said predetermined value. 

Typically, the execution mechanism comprises an instruction pipeline including a plurality off pipeline stages. The 
execution mechanism is adapted to be responsive at respective pipeline stages to initialise the repeat count index 
register and modify the content of the repeat count register. Preferably, the execution nr^echanism is responsive at an 
early stage, for example a decode stage of the pipeline, of the instruction pipeline to modify the repeat count index 
register for execulion of the subsequent instruction. 

In accordance with the preferred embodinrients of the invention, fewer processing cycles are necessary in order 
to execute repeat cycles having the number of iterations for the next loop updated as part of the current repeat instruc- 
tion. Consequently, there is a corresponding reduction in power consumption by the data processing apparatus. There- 
fore, embodiments of the invention are particularly suitable for use in portable apparatus, such as wireless communi- 
cation devices. Typically, such a wireless communication device comprise a user interface including a display such as 
liquid crystal display or a TFT display, and a keypad or keyboard for inputting data to the communkjatk>ns device. 
Additionally, a wireless communicatk^n device will also comiprise an antenna for wireless communication with a radfo 
telephone network or the like. 

Further aspects and advantages of the invention will become apparent from the folk>wtng description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Partkjular embodinrients in accordance with the invention will now be described, by way of example only and with 
reference to the accompanying drawings in which like reference signs are used to denote like parts, unless otherwise 
stated, and in which: 

Figure 1 is a schematic block diagram of a processor in accordance with an embodiment of the inventbn; 
Figure 2 is a schematic diagram of a core of the processor of Figure 1 ; 

Figure 3 is a nrx>re detailed schemata block diagram of varkxjs execution units of the core of the processor of 
Figure 1; 

Figure 4 is schematic diagram of an instruction buffer queue and an instructk>n decoder controller of the processor 
of Figure 1; 

Figure 5 is a representation of pipeline phases of the processor of Figure 1 ; 

Figure 6 is a diagrammatic illuslration of an example of operation of a pipeline in the processor of Figure 1 ; 
Figure 7 is a schemata representation of the core of the processor tor explaining the operation of the pipeline of 
the processor of Figure 1 ; 

Figure 8 shows the structure of vark>us repeat instructions; 

Figure 9 shows two known algorithms for stepping through a data structure; 

Figure 10 is a schematk: diagram of the circuitry used for an instruction in accordance with a preferred embodiment 
of the invention; 

Figure 11 illustrates the pipeline stages of an instruction in accordance with a preferred embodiment of the inven- 
tbn: and 

Figure 12 is a schematic illustration of a wireless communication device suitable for incorporating in an embodiment 
of the invention. 



DESCRIPTION OF PARTICULAR EMBODIMENTS 



Although the invention finds particular application to Digital Signal Processors (DSPs), implemented for example 
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in an Application Specific Integrated Circuit (ASIC), it also finds applicatbn to other forms of processing engines. 

The basic architecture of an example of a processor according to the invention will now be described. 

Figure 1 is a schennatic overview of a processor 10 forming an exemplary embodiment of the present invention. 
The processor 10 includes a processing engine 100 and a processor backplane 20. In the present embodiment/the 
5 processor is a Digital Signal Processor 10 implemented in an Application Specific Integrated Circuit (ASIC). 

As shown in Figure 1. the processing engine 100 fomns a central processing unit (CPU) with a processing core 
102 and a memory interface, or management, unit 104 for interfacing the processing core 102 with memory units 
external to the processor core 1 02. 

The processor backplane 20 comprises a backplane bus 22, to which the memory management unit 104 of the 
10 processing engine is connected. Also connected to the backplane bus 22 is an instruction cache mennory 24. peripheral 
devices 26 ar^ an external interface 28. 

It will be appreciated that in other embodiments, the rivention coukd be implemented using different configuratkxis 
and/or different technotogies. For example, the processing engine 1 00 coukJ form the processor 1 0, with the processor 
backplane 20 being separate therefrom. The processing engine 100 could, for example be a DSP separate from and 
15 mounted on a backplane 20 supporting a backplane bus 22, peripheral and external interfaces. The processing engine 
100 could, for example, be a microprocessor rather than a DSP and coukJ be implemented in technologies other than 
ASIC technology. The processing engine, or a processor including the processing engine, could t>e implemented in 
one or more integrated circuits. 

Figure 2 illustrates the bask: structure of an embodiment of the processing core 102. As illustrated, ttie processing 
20 core 1 02 includes four elements, namely an I nstruction Buffer Unit (I Unit) 1 06 and three execution units. The executkxi 
units are a Program Flow Unit (P Unit) 108, Address Data Ftow Unit (A Unit) 110 and a Data Computation Unit (D Unit) 
112 for executing instructions decoded from the Instruction Buffer Unit (I Unit) 106 and for controlling and monitoring 
program flow. 

Figure 3 illustrates the P Unit 1 08, A Unit 110 and D Unrt 1 1 2 of the processing core 1 02 in more detail and shows 

25 the bus structure connecting the various elements of the processing core 102, The P Unit 108 includes, for example, 
loop control circuitry. GoTo/Branch control circuitry and vark>us registers for controlling and monitoring program flow 
such as repeat counter registers and interrupt mask, flag or vector registers. The P Unit ^0B is coupled to general 
purpose Data Write busses (EB, FB) 130, 132. Data Read busses (CB. DB) 134, 136 and a coefficient program bus 
(BB) 138. Additionally, the P Unit 108 is coupled to sub-units within the A Unit 110 and D Unit 1 1 2 via various busses 

30 labeled CSR. ACB and RGD. 

As illustrated in Figure 3. in the present embodiment the A Unit 110 includes a register file 30. a data address 
generatbn sub-unit (DAGEN) 32 and an Arithmetic and Logic Unit (ALU) 34. The A Unit register file 30 includes various 

registers, among which are 16 bit pointer registers (ARO AR7) and data registers (ORO .... DR3) whch may also 

be used for data flow as well as address generatbn. Additionally, the register file includes 1 6 bit circular buffer registers 

35 and 7 bit data page registers. As well as the general purpose busses (EB, FB, CB. DB) 1 30. 1 32, 1 34. 1 36, a coefficient 
data bus 140 and a coefficient address bus 142 are coupled to the A Unit register file 30. The A Unit register file 30 is 
coupled to the A Unit DAGEN unit 32 by unidirectional busses 1 44 and 1 46 respectively operating in opposite directK>ns. 
The DAGEN unit 32 includes 1 6 bit X/Y registers and coefficient arKJ stack pointer registers, for example for controlling 
and monitoring address generatbn within the processing enghe 100. 

40 The A Unit 110 also comprises the ALU 34 which includes a shifter function as well as the functions typically 

associated with an ALU such as addition, sublractbn, and AND, OR and XOR togbal operators. The ALU 34 is also 
coupled to the general-purpose busses (EB, DB) 1 30, 1 36 and an instruction constant data bus (KDB) 1 40. The A Unit 
ALU is coupled to the P Unit 108 by a PDA bus for receiving register content from the P Unrt 108 register file. The ALU 
34 is also coupled to the A Unit register file 30 by busses RG A and RGB for receiving address and data register contents 

45 and by a bus RGD for forwarding address and data registers in the register file 30. 

As illustrated, the D Unit 112 includes a D Unit register file 36, a D Unit ALU 38, a D Unit shifter 40 and two multiply 
and accunuilale units (MAC1 , MAC2) 42 and 44. The D Unit register file 36, D Unit ALU 38 and D Unit shifter 40 are 
coupled to busses (EB, FB, CB, DB and KDB) 130, 132, 134, 136 and 140, and the MAC units 42 and 44 are coupled 
to the busses (CB. DB. KDB) 134, 136. 140 and data read bus (BB) 144. The D Unit register file 36 includes 40-bit 

50 accumulators (ACO. .. .. AC3) and a 16-bit transition register. The D Unit 1 1 2 can also utilize the 1 6 bit pointer and data 
registers in the A Unit 110 as source or destination registers in addition to the 40-btl accumulators. The D Unit register 
file 36 receives data from the D Unit ALU 38 and MACs 1&2 42, 44 over accumulator write busses (ACWO, ACW1) 
146, 148, and from the D Unit shifter 40 over accumulator write bus (ACW1 ) 148. Data is read from the D Unit register 
file accumulators to the D Unit ALU 38, D Unit shifter 40 and MACs 1&2 42, 44 over accumulator read busses (ACRO, 

55 ACR1) 150. 152. The D Unit ALU 38 and D Unit shifter 40 are also coupled to sub-units of the A Unit 1 08 via various 
busses labeled EFC, DRB, DR2 and ACB. 

Referring now to Figure 4. there is illustrated an instruction buffer unit 106 comprising a 32 word instruction buffer 
queue (IBQ) 502. The IBQ 502 comprises 32X16 bit registers 504. logbally divided into 8 bit bytes 506. Instructions 
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arrive at the IBQ 502 via the 32-bit program bus (PB) 1 22. The instructior^s are fetched in a 32-bit cycle into ttie location 
pointed to by the Local Write Program Counter (LWPC) 532. The LWPC 532 is contained in a register located in the 
P Unit 108. The P Unit 108 also includes the Local Read Program Counter (LRPC) 536 register, and the Write Program 
Counter (WPC) 530 and Read Program Counter (RPC) 534 registers. LRPC 536 points to the location in the IBQ 502 
of the next instruction or instructions to be loaded into the instruction decoder(s) 512 and 514. That is to say. the LRPC 
534 points to the location in the IBQ 502 of the instruction currently being dispatched to the decoders 512, 514. The 
WPC points to the address in program memory of the start of the next 4 bytes of instruction code for the pipefine. For 
each fetch into the IBQ, the next 4 bytes from the program memory are fetched regardless of instruction boundaries. 
The RPC 534 points to the address in program memory erf the instruction currently being dispatched to the decoder(s) 
512 and 514. 

The instructions are formed into a 48-bit word and are loaded into the instruction decoders 51 2,514 over a 48-bit 
bus 516 via multiplexors 520 and 521. It will be apparent to a person of ordinary skill nn the art that the instructions 
may be formed into words comprising other than 48-bits, and that the present invention is not limited to the specific 
embodiment described above. 

The bus 516 can load a maximum of two instructions, one per decoder, during any one instructbn cycle. The 
combination of instructbns may be in any combination of fomnats. 8. 16. 24. 32, 40 and 48 bits, which will fit across 
the 48-bit bus. Decoder 1 , 51 2, is loaded in preference to decoder 2, 5 1 4, if only one instruction can be loaded during 
a cycle. The respective instructions are then forwarded on to the respective function units in order to execute them 
and to access the data for which the instruction or operation is to be performed. Prtor to being passed to the instruction 
decoders, the instructions are aligned on byte boundaries. The alignment is done based on the format derived for the 
previous instruction during decoding thereof. The muhiplextng associated with the alignment of instructions with byte 
lx>undaries is performed in multiplexors 520 and 521. 

The processor core 102 executes instructions through a 7 stage pipeline, the respective stages of which will now 
be described with reference to Rgure 5. 

The first stage of the pipeline is a PRE FETCH (PO) stage 202. during which stage a next program memory location 
is addressed by asserting an address on the address bus (PAB) 118 of a memory interface, or menrx^ry management 
unit 104. 

In the next stage, FETCH (PI ) stage 204, the program memory is read and the I Unit 106 is filled via the PB bus 
122 from the memory management unit 104. 

The PRE-FETCH and FETCH stages are separate from the rest of the pipeline stages in that the pipeline can be 
interrupted during the PRE-FETCH and FETCH stages to break the sequential program flow and point to other instruc- 
tions in the program memory, for example for a Branch instruction. 

The next instruction in the instruction buffer is then dispatched to the decoder/s 51 2/51 4 in the third stage. DECODE 
(P2) 206, where the instruction is decoded and dispatched to the execution unit for executing that instruction, for 
example to the P Unit 108. the A Unit 110 or the D Unit 112. The decode stage 206 includes decoding at least part of 
an instructbn including a first part indicating the class of the instruction, a second part indicating the format of the 
instruction and a third part indicating an addressing nrvxJe for the instruction. 

The next stage is an ADDRESS (P3) stage 208, in which the address of the data to be used in the instructbn is 
computed, or a new program address is computed should the instruction require a program branch or jump. Respective 
computations take place in the A Unit 110 or the P Unit 108 respectively. 

In an ACCESS (P4) stage 210 the address of a read operand is output and the memory operand, the address of 
which has been generated in a DAG EN X operator with an Xmem indirect addressing nruxJe. is then READ from indirectly 
addressed X nr^emory (Xmem). 

The next stage of the pipeline is the READ (P5) stage 212 in which a menrwry operand, the address of which has 
been generated in a DAGEN Y operator with an Ymem indirect addressing mode or in a DAGEN C operator with 
coefficient address mode, is READ. The address of the nr>emory location to which the result of the instmctbn is to be 
written is output. 

In the case of dual access, read operands can also be generated in the Y path, and write operands in the X path. 

Finally, there is an execution EXEC (P6) stage 214 in which the instructbn is executed in either the A Unit 110 or 
the D Unit 112. The result is then stored in a data register or accumulator, or written to memory for Read/f^/Iodify/Wrile 
or store instructions. Additionally, shift operations are performed on data in accumulators during the EXEC stage. 

The basic principle of operation for a pipeline processor will now be described with referer>ce to Figure 6. As can 
be seen from Figure 6, for a first Instruction 302, the successive pipeline stages take place over time periods T^-Tj. 
Each time period is a ctock cycle for the processor machine clock. A second instructbn 304. can enter the pipeline in 
period Tg, since the previous instruction has now moved on to the next pipeline stage. For instruction 3. 306. the PRE- 
FETCH stage 202 occurs in time period T3. As can be seen from Figure 6 lor a seven stage pipeline a total of 7 
instructions may be processed simultaneously. For all 7 instructions 302-314. Figure 6 shows them all under process 
in time period T7. Such a structure adds a form of parallelism to the processing of instructions. 
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As shown in Figure 7. the present embodiment of the inventbn includes a memory mar^gement unit 104 which 
is coupled to external memory units viaa24 bit address bus 114 andabi-directional16bit data bus 116. Additionally, 
the memory management unit 104 is coupled to program storage memory (not shown) via a 24 bit address bus 118 
and a 32 bit bKlirectional data bus 120. The vnen\ory management unit 104 fe also coupled to the I Unit 106 of the 

5 machine processor core 102 via a 32 bit program read bus (PB) 122. The P Unit 108. A Unit 110 and D Unit 112 are 
coupled to the memory management unit 1 04 via data read and data write busses and corresponding address busses. 
The P Unit 1 08 is further coupled to a program address bus 1 28. 

More particularly, the P Unit 108 is coupled to the memory management unit 104 by a 24 bit program address bus 
128. the two 16 bit data write busses (EB. FB) 130, 132. and the two 16 bit data read busses (CB, DB) 134. 136. The 

10 A Unit 1 1 0 is coupled to the memory management unit 1 04 via two 24 bit data write address busses (E AB, FAB) 1 60, 
162, the two 16 bit data write busses (EB, FB) 130. 132. the three data read address busses (BAB. CAB. DAB) 164, 
1 ee! 1 68 and the two 1 6 bit data read busses (CB. DB) 1 34. 1 36. The D Unit 11 2 is coupled to the menrwry mar>agement 
unit 104 via the two data write busses (EB. FB) 130. 132 and three data read busses (BB. CB. DB) 144. 134. 135. 
Figure 7 represents the passing of instructions from the I Unit 1 06 to the P Unit 108 at 1 24. for f onwarding branch 

15 instructions lor example. Additionally, Figure 7 represents the passingot data from the I Unit 106 to the A Unit 110 and 
the D Unit 1 1 2 at 1 26 and 1 28 respectively 

In general, an instruction for initiating a loop sets up the number of iterations of the loop. This may be dona by 
setting a variable for the maximum nunnber of iterations, that variable being decreased for each iteration and the iteration 
ceasing when a lower cut-otf is reached, or vice versa. Optionally, a parameter such as "step" may be initialised before 

20 the loop in order to determine the step-size through which the iteration variable is stepped down from or up to its 
minimum or nriaximum value. 

As mentioned in the introductory portion erf the description, for certain processor applications, in particular signal 
processing, the processing algorithms require so-called "nested loop* computations. Often, the inner loop is a single 
instmction which needs to be iterated a varying number of times dependent on the current step of the outer loop. An 

2S example of such an algorithms is given below. 

Algorithm (1): 

for 0 = 1 to NUMBER_OF_rrERATION) 
30 for (I = 1 to initiaLvalue + j *iteratlon_step) 

single_cyclej unction (x(i) . y(|)); 

where J is the current step variable of the outer loop, and i is the current step level ot the inner loop. The variable 
NUMBER_OFJTERATION is the total number of repeats of the outer loop. Iteration step is the step-size for the inner 

35 loop. Singlejcyclejunction is an generic description for any suitable single cycle processor instniction or parallel 
executed instructions. As can be seen, the number of iterations of the inner loop is dependent on the current step, (j) 
of the outer loop. The effects ol this are diagramatically illustrated in Figure 8. 

Fig. 8 shows the number of iterations 802 of the inner loop, increasing as the step position 804 of the outer loop 
increases, as would be the case for algorithm (1) above. Alternatively, algorithm (1) could be modified such that. 

40 j = NUMBER_OF JTERATION to 1 ; 

In which case the number of iterations 806 of the inner loop wouW decrease as the step position 808 of the outer 
loop decreased, as shown in Figure 8b. 

Applications where such algorithms n^ay be applied are; 
The initialisation phases of FIR/IIR filters; 

45 Symmetrical nr^lrix computations; 

Levlnson & Schurr like recursions, for example. 

Hitherto, such aigorithnns have been coded "in-line" with the loop argument (NUMBER_OFJTERATION) being 
part of the programme code as a parameter or immediate constant value. This requires duplication of code and in- 
creases the code size overhead for the processor. 

so Optionally, a knovm loop structure is used where the loop iteration size parameter is a memory operand. Although 

such an algorithm uses a looped structure and therefore saves on code size, there is a processor cycle overhead since 
memory accesses are required. The processor cycle overhead occurs since the instruction pipeline stage where mem- 
ory is read and the repeat counter renter is initialised are different which causes a latency in instmctton execution 
causing a redundant slot. 

55 There is an increasing requirement for electronic apparatus, in particular portable electronic apparatus, to reduce 

power consumptbn. Furthermore, for portable electronic apparatus it is desirable to have as arT efficient and small a 
program code size as posstote in cffder to reduce the program memory size andtor irtcrease the functionality of the 
portable electronic apparatus The foregoing requirements are no4 satisfied by known loop methods. 
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By way of background description known methods ot implementing a single loop repeat shall now be described. 
Figure 9 of the drawings shows two known algorithms for stepping through a data structure or the like for repeating 
an operation on separate parts of the data structure. Referring now to the algorithm labelled "State of the Art - 1 line 
i i) thereof represents the multiplication of two data elements located in data memory at positions pointed to by addressed 

5 AR 1 and AR2. The indicates that the address AR1 and AR2 are post-incremented after the results of the operation, 
and the indicates that address ARl is post-incremented in a circular addressing nruxie. The **" indicates an indirect 
addressing mode. The result of the operatkDn is stored in accumulator 1 . AC1 . Such an operations is known as a 
Multiply and Accumulate (MAC) operation. In line (ti) the data elements pointed to by addresses AR1 and AR2 are 
multiplied together and the result added to the contents of accumulator 1. ACl. Moving on to line (iii), the first part 

TO indicates that a high part (bits 31 to 16) of accumulator 2. AC2, are stored in the memory locatk)n pointed to by address 
AR3. The address AR3 is post irrcremented. The second part of line (iii) show a parallel operation, indrcated as parallel 
by "ir, and in which the contents of AC2 are the results of a prevk>us step. The data element pointed to by AR2 is 
added to the high contents (bits 31 to 16) of accumulator 1. ACl. Address pointer AR2 is post-decremented by the 
contents of data register DF^. The data register contents. DR0. are decremented by an iteration step value ready for 

15 the next operatkxt on the data structure. 

Operations (i) through (iv) are repeated for lines (v) through (ix). As can be seen from 'State of the Art - 1 " instruc- 
tions (ii) & (iii) are repeated twice explrcitly in a first part, and three times in a second part. In this manner of in line 
coding, it is possible to step through a data structure in merrK>ry in steps corresponding to the value "iteration-step*, 
and perlomn the same function at each step. 

20 An algorithm such as "state of the Art - 1" requires a tow level of processor cycles, but requires a large arTX)unt of 

code. For example, 85 words of the 85 cycles for 10 repeats. 

Referring now to the algorithm labelled 'State of the Art -2" in Figure 9, line (i) thereof initialises a men>ory variable 
directly accessible on the current memory page at the address represented by @ inner-counter Line (ii) is the initial- 
isatkxi of a block_repeat_counter with the number of repeats for the bkxk given by NB-ITERATION-1. At lines (iii) all 

25 the code within the braces at lines (iv) and (xi) will be repeated until the block_repeat_counler is zero. Line (v) performs 
the same operation as line (i) in "Stale of the Art - 1 and line (vi) is a single instruction repeat statement responsive 
to which the repeat counter is fetched from nr>emory address ©inner-counter, and which will repeat line (vii). Lines (vii) 
and (viii) corresponds to lines (ii) and (iii) in "State of the Art - 1". At line (ix) the variable stored at address ©inner- 
counter is incremented by an amount given by the tteratbn step. Line (x) corresponds to line (iv) of "State of the Art 

30 -1", By utilising nested repeat loops, the same effect as achieved by "State of the Art - 1" may be achieved but with 
only 1 3 words of code for 10 repeats, for example. However, the number of processor cycles is relatively high at 1 41 . 

In accordance with a preferred embodiment of the invention, the processing engine is responsive to instructions 
relating to instruction repeat loop managemenL In a preferred embodiment the execution mechanism is responsive to 
a Computed Single Repeal (CSR) instruction comprising two parts. The fornr>at of the CSR instruction is given below : 

35 

repeat (CSR). CSR + = regisler_content ; 

where the op-code ■repeat(CSR)" initiates a repeat loop which repeats a foltowing instruction or pair of instructions 
40 executable in parallel for example, a number of times corresponding to the value of the content of a Computed Single 
Repeal (CSR) register. The second part of the Instruction modifies the content of the CSR register by adding a value 
to the content. In the preferred embodiment the value is the content of an A unit 110 register. (DR0 DR3, AR0, AR7). 

Table 1 shows the instruction fonmal for four types of CSR instructran. The seven left nnost alphas "O" represent 
the repeat (CSR) instruction op-code. These are then followed by a parallel enable bit "E". which explicitly enables the 
repeat (CSR) instruction to be executed in parallel with another instruction. The third group of lour alphas from the left 
represents the post-modificatbn, if any. of the CSR register wriirch may be a constant value or the contents of a register 
in the A unit 110 register file. The fourth group of four alphas is an op-code exlenston whk:h is unused for the repeat 
(CSR) instruction. 

so 
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Instruction Format 


Alpha Code 


Description 


OOOO OOOE xxxx oooo 


repeat (CSR) 


computed repeal with no 
modify 


OOOO OOOE kkkk oooo 


repeat (CSR), 
CSRH-=k4 


computed repeat with post 
modify (positive step k4) 


OOOO OOOE kkkk oooo 


repeat (CSR), CSR- 
=k4 


computed repeat with post 
modify (negative step k4) 


OOOO OOOE FSSS oooo 


repeat (CSR), 


computed repeat with DAx 



CSR+=DAx 



index post increment 



An example ot an algorithm utilising the repeat (CSR) instruction Is given below : 

BRCO = #n 
CSR=#initial value 



block repeat { 



repeal (CSR), CSR + = 4 

ACl +=(*AR1 +%)*(* AR2+) 



}; 



where a block repeal counter BRCO has an initial value n for a block repeat including the repeat (CSR) instruction. 

Referring now to Figure 1 0, operation of the execution mechanism 900 for a repeat (CSR) inslnjctk>n for a preferred 
embodiment of the invention will be described- ExocutkDn mechanism 900 comprises a CSR register 902. having an 
output coupled to an Arithmetic Logic Unit (ALU) 904 and a multiplexor 906. The CSR register may comprise a part of 
a Register File 908, which resides in the A Unit 110= and is directly coupled to the ALU 904» preferably the A Unit ALU. 
The Register File 908 may be coupled to a gale 910 controllable by register select line 912. for selectively transferring 
the content of one of the registers in the Register File 908 to a multiplexor 914. Multiplexor 914 also receives an 
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immediate constant value via data flow 916, and is controllable by contro! line 918 to selectively forward an'immediale 
constant value or the content of one of the registers in the Register File 908 to the ALU 904. Control line 918 also 
controls operation of ALU 904. 

In response to a repeat (CSR) instruction, the loop is initialised by passing the current contents of the CSR register 
902 to the bop counter (repeal count index register) 922. via multiplexor 906. 

Loop counter register 922 is coupled to a decrement unit 924 and a comparator unit 926. The content of the loop 
counter register 922, which represents the index count of the loop, is decreased by 1 in the decrement unit 924. and 
the nxKfified counter value transferred via data flow 928 to an input of multiplexor 906. It will be clear to a person of 
ordinary skill in the art that an increment un it may be substituted for the decrement unit 924. Optionally, the decrement/ 
increment unit may comprise a register whose content defines a step size for the loop counter 

Referring now to Figure 11 the instruction flow for a repeat (CSR) instruction will be described. The same nomen- 
clature for the pipeline stages is used as was used in Figure 5. A bkxk repeat counter, BRC0 is initialised, n, prior to 
the repeat (CSR) instruction entering the instruction pipeline. The CSR register 902 is initialised before entering the 
repeat block with the repeat count for the first shgle repeat, for example k. On the decode stage, 1102. of the repeat 
(CSR) instruction pipeline, the loop counter register 922. RPTC. is updated from the CSR register 902 which gives 
value k for the first single repeat. During the Exec stage. 1104, of the repeat (CSR) instruction pipeline ALU 904 op- 
eratk>n takes place, and the current contents of the CSR register 902 are added to either a constant value or other 
register contents (for example 4). The result is stored in the CSR register 902 at the end of the Exec stage, thereby 
updating the register by post-modification. Modification of the CSR register 902, is by way of register (ALU 904) to 
regisfer (CSR 902) operation, and is a generic register type operation. This is because (he update of the CSR register 
is not timing critical as the repeat (CSR) instruction is typically nested within a block repeat, and the size of the bkxk 
is sufficient for the update to take place during execution of the block instructions. 

The kx>p counter (922 in Figure 10) RPTC is initialised from the CSR register during the decode stage. 1102. of 
the repeat (CSR) instruction, and the value read into the loop counter register 922 of the end of the decode stage, 
shown 1106. 

The single instruction is then repeated. 1108, in accordance with value k in the loop counter 922. with the k>op 
counter value being tested, decremented and updated during the address stage of the pipeline. When the single repeat 
has terminated, i.e. kx>p counter 922 value = 0, the rest of the repeat bkx:k is executed 

For the next entry into the repeat block, the CSR register 902 value is loaded into the loop counter 922, and then 
updated in the Exec stage of the pipeline ready for the next block repeat. 

A preferred embodiment of a processing engine configured to operate in accordance with the foregoing provides 
an advantageous method and apparatus for providing increasing levels of iteration for repeat single instructions de- 
pendent on the iteratbn level of an outer bop. 

Embodiments of the inventkjn are suitable for wireless communication devices such as a radio telephone 50 illus- 
trated in Fig. 1 2. Such a radk> telephone 50 comprises a user interface 52 including a display 54 such as a ItqukJ crystal 
display, and a key pad 56. The radio telephone also includes a transceiver, not shown, and an antenna 58. 

In view of the foregoing description it will be evident to a person skilled in the art that various modifications may 
be nr>ade within the scope of the invention. 

The scope of the present disclosure includes any novel feature or combination of features disclosed therein either 
explrcitly or implicitly or any generalisation thereof irrespective of whether or not it relates to the claimed invention or 
mitigates any or all of the problems addressed by the present invention. 

The applicant hereby gives notice that new claims may be fonmulated to such features during the prosecution of 
this application or of any such further applrcatton derived therefrom. In particular, with reference to the appended clainrts, 
features from dependent claims may be combined with those of the independent claims and features of the respective 
independent claims may be combined ri any appropriate noanner and not merely in the specific combinations enumer- 
ated in the claims. 



Claims 

1. A processing engine, comprising an execution mechanism, a repeat count register, and a repeat count index 
register, the execution mechanism being responsive to a repeat instruction to initialise said repeat count index 
register with the content of said repeat count register and to nrKxJify the content of said repeat counter register. 

2. A processing engine according to claim 1, the execution mechanism responsive to said repeat instruction com- 
prising first and second parts and responsive to said first part to initialise said repeat count irldex register, and to 
said second part to modify the content of said repeat count register. 
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3. A processing engine according to claim 2, the execution nriechanism Jurther responsive to a data instruction com- 
prising said second part and having an operand for modifying the content of said repeat count register 

4. A processing engine according to claim 3» wherein said data instruction comprises an arithmetic operation on said 
operarKl and said repeat count register content 

5. A processing engine according to claim 3 or claim 4, said execution mechanisnn comprising an arithmetic logic 
unit for receiving the content of said repeat counter register and nrKxiifying said content in accordance with said 
operarxJ. 

6. A processing engine according to any preceding claim, responsive to said repeat instruction to initiate repeat of a 
subsequent instruction dependent on the content of said repeat count index reg^ter. 

7. A processing engine according to claim 6i said execution mechanism further respor^ive to said repeat instruction 
to repeat execution of said subsequent instruction for the content of said repeat count index register satisfying a 
predetemnined criterion. 

8. A processor machine according to claim 6 or claim 7, said execution mechanism further responsive to said repeat 
instruction to nrxxJify said content of said repeat count index register for each execution <rf said subsequent instruc- 
tion. 

9. A processing engine according to claim 8. wherein said content of said repeal count index register is decremented 
for each execution of said subsequent instruction. 

10. A processing engine according to any ot claims 6 to 8. wherein said predetermined criterion is said repeat count 
index register content not equal to zero. 

11. A processing engine according to any one of claims 6 to 10. wherein said subsequent instruction comprises at 
least two instructicm executable in parallel. 

12. A processing engine according to any preceding claim, wherein said repeat count index register is initialisaWe 
from memory, and/or a program constant and/or a processing engine register 

13. A processing engine according to any preceding claim, further comprising repeat count circuitry Including said 
repeat count index register coupled to a decrement unit for decren^enling the content of said repeat count index 
register, a comparator for comparing the content of said repeat count index with a predetenfnined value, and a 
control unit coupled to the output of said comparator to inhibit further execution of said second instruction for said 
content of repeat count index register corresporxling to said predeternhined value. 

14. A processing engine according to claim 13, wherein said predetermined value is zero. 

15. A processing engine according to any preceding claim, wherein the execution mechanism further comprises an 
inslructbn pipeline including a plurality ol pipeline stages, and responsive at respective pipeline stages to ff>itialise 
said repeat count index register and modify the content of said repeat count register 

16. A processing engine according to claim 3 or any ol claims 4 to 1 5 dependent on claim 3, the execution mechanism 
responsive at a terminal stage of said instruction pipeline to execute said data instruction. 

17. A processing engine according to claim 16 dependent on any of claims 6 to 16, the execution mechanism respon- 
sive at an early stage of said instruction pipeline to modify the content of the repeat count index register for execution 
of said subsequent instruction. 

18. A processor comprising a processing engine according to any preceding claim. 

19. A digital signal processor comprising a processing engine according to any one of claims 1 to 17. 

20. An integrated circuit comprising a digital signal processor according to claim 1 9. 
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21 . Ah integrated circuit comprising a processing engine according to any one of claims 1 to 1 7. 

22. A method for operating a processing engine, the method comprising executing a repeat instruction, said executing 
comprising 

i) ^itialising a repeat count index register with the content of a repeal count register, and 

ii) modifying said repeat count register, 

23. A method according to claim 22. wherein said repeat instruction comprises first and second parts, step i) being 
executed responsive to a first part of said repeat instruction, and step ii") being executed in response to a second 
part of said repeat instruction. 

24. A method according to claim 22 or 23. step ii) further comprising executing a data instruction comprising said 
second part and having an operarwl for modifying the content of said repeat count register. 

25. A method according to claim 24, further comprising performing an arithmetic operation on said operand and said 
repeat count register content. 

26. A method according to any of claims 22 to 25. further comprising adding a data value to the content of said repeat 
count register for modifying the content thereof. 

27- A method according to any of claims 22 to 26, further comprising repeatedly executing a subsequent instruction 
to said repeat instruction in accordance with the content of said repeat count index register. 

28. A method according to claim 27. further comprising repeatedly executing said subsequent instruction for said 
repeat count index register satisfying a predetermined criterion. 

29. A method according to claim 27 or claim 28, further comprising modifying said content of said repeat count index 
register for each repeated execution of said subsequent instruction. 

30. A method according to claim 29. wherein said step of modifying said content of said repeat count index register 
comprises decrementing sakJ content. 

31. A method according to any one of claims 27 to 30, wherein said predetermined criterion is said content of said 
repeat count irKiex register not equal to zero. 

32. A method according to any one of claims 27 to 31 and operable for said subsequent instruction including at least 
two instructions, the n^ethod further comprising executing said at least two instructions in parallel. 

33. A method according to any one of claims 22 to 32 operable for a processing engine including an instruction pipeline 
comprising a plurality of pipeline stages, the method further comprising executing said steps i) and ii) at respective 
pipeline stages. * 

34. A method according to claim 24 or any one o1 claims 25 to 33 dependent on claim 24, the method further comprising 
executing said data instruction at a terminal stage of said instruction pipeline. 

35. A method according to any of claims 27 to 31 or any one of claims 32 to 34 dependent on claim 27. further comprising 
modifying the content of said repeat count index register at an early stage of said instruction pipeline for executing 
said subsequent instruction. 

36. A method acording to any one of claims 22 to35, further comprising inilialiing said repeat count index register from 
memory, and/or with a program constant, and/or a processing engine register. 

37. Telecommunication apparatus comprising a digital signal processor according to claim 1 9. 

38. Telecommunication apparatus comprising a processing engine operable in accordance with'Sny one of claims 22 
to 36. 
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39. A wireless communication device comprising telecommunication apjparatus according to claim 37 or 38, a user 
interface including a display, a keypad or keyboard for inputting data to the communications device, a transceiver 
and an antenna. 
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